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setting a plurality of flow units of a demand and supply pair to a number of trunks 
between a corresponding ingress and egress pair. 

3. The method of claim 2, wherein supply and demand node pairs are classified to be in a 
single commodity if they all have the same supply node and same bandwidth per unit of required 
flow. 

4. The method of claim 2, wherein supply and demand node pairs can be classified into a 
single commodity if they have the same demand node and same bandwidth per unit of required 
flow. 

5. The method in claim 1, where in the updating the link load includes adding the 
bandwidth used by each commodity routed over that link. 

6. A computer software system of allocating network resources, the system comprising: 
computer instructions to create a model of a plurality of network nodes, a plurality of 

network links, and a plurality of trunks; 

computer instructions to determine available arc capacity for a commodity of a plurality 
of commodities by subtracting from the total bandwidth of the arc the bandwidth already in use 
by other commodities and then dividing the difference by a bandwidth of the commodity and 
rounding it down to the largest integer that is smaller than the ratio of the available arc capacity; 

computer instructions to determine a maximum flow of the commodity; 

computer instructions to update a link load; and 

computer instructions to map a solution on the network resources. 

7. The system of claim 6, wherein the computer instructions to create the model includes: 
computer instructions to set a plurality of ingress trunk nodes to a plurality of demand 

nodes; 

computer instructions to set a plurality of egress nodes to a plurality supply nodes; and 
computer instructions to set a plurality of flow units of a demand and supply pair to a 
number of trunks between a corresponding ingress and egress pair. 

8. The system of claim 7, further including computer instructions to [set at least two egress 
nodes to one ingress node] classify supply and demand node pairs to a single commodity if they 
all have the same supply node and same bandwidth per unit of required flow. 

9. The system of claim 7, further including computer instructions to classify supply and 
demand node pairs into a single commodity if they have the same demand node and same 
bandwidth per unit of required flow. 

10. The system of claim 6, wherein the computer instructions to update the link load includes 
computer instructions to [set the link to set the link load to the total flow on the link multiplied 
by the bandwidth and adding an existing load on the link] add the bandwidth used by each 
commodity routed over the link. 
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11. A method of allocating network resources, method comprising: 

creating a model of a plurality of network nodes, a plurality of network links, and a 
plurality of trunks, wherein creating the model includes: 

setting a plurality of ingress nodes to a plurality of demand nodes; 
setting a plurality of egress nodes to a plurality of supply nodes; and 
setting a plurality of flow units of a demand and supply pair to a number of trunks 
between a corresponding ingress and egress pair; 

determining an arc capacity for each commodity of a plurality of commodities; 

determining a maximum flow of the commodity; 

updating a link load; and 

mapping a solution on the network resources. 

12. The method of claim 9, wherein at least two egress nodes are set to one ingress node. 

13. The method of claim 9, wherein the determining the arc capacity is done by subtracting 
bandwidth of the link and dividing by a bandwidth of the commodity and rounding down to the 
closest integer. 

14. The method in claim 9, wherein the updating the link load includes setting the link load to 
the total flow on the link multiplied by the bandwidth and adding an existing load on the link. 
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